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Diese Erfindung betrifft allgemein synchrone, digitale Kom- 
munikationssysteme und insbesondere das Bestimmen der Pola- 
ritat und das Synchronisieren von empfangenen digitalen Da- 
ten. 

i 

Hinterqrund der Technik 

Einige Entscheidungen beim Entwurf von synchronen, digitalen 
Kommunikationssystemen schlieflen das Verfahren, Quellenbit 
zu kodieren, und das Verfahren ein Dekodierverf ahren in dem 
Empfanger zur richtigen Wiedergewinnung der iibertragenen 
Botschaft zu synchronisieren. 

In einem binaren Datensystem kann jedes von einem Kanal emp- 
fangene Bit eines von zwei moglichen Symbolen sein. Ohne ei- 
ne vorausgehende Kenntnis der Polar itatsumkehrungen, die die 
Bit beim Durchlaufen des Kanals erfahren haben mogen, fehlt 
dem Empfanger die erf order liche Information, urn die einzel- 
nen Bit zu dekodieren. Umkehrungen konnen auftreten, wenn 
die Date durch Phasenverschiebung moduliert worden ist und 
das Signal Frequenzumsetzungen erfahrt, wenn es tiber den 
Kanal gesendet wird. Bei der Phasenverschiebungsmodulation 
entspricht . eine positive Frequenzverschiebung des Tragers 
einem Binarsymbol und eine negative Verschiebung entspricht 
dem anderen. Frequenzumsetzungen wahrend Auf warts- oder Ab- 
warts-Umwandlungen, die mit einer Funkiibertragung oder mit 
dem Multiplexen fur eine Telef onleitungsiibertragung verbun- 
den sind, mogen die Bedeutungen von positiven und negativen 
Frequenzmodulationsverschiebungen nicht bewahren. 

Eines der Verfahren, das beim Stand der Technik verwendet 
wurde, urn die Polaritatsinf ormation iiber einen Kanal zu be- 
wahren, ist als Dif f erenzkodierung bekannt. Das Signal wird 
so kodiert, da£ die Information in dem Polaritatsunterschied 



von einem Bit zu den nachsten vorliegt. Die Verwendung die- 
ses Verfahrens vermeidet die Notwendigkeit eines koharenten, 
ortlichen Phasenbezugs , da jedes Bit als der ortliche Bezug 
fur das nachfolgende Bit dient. Die Dif f erenzkodierung han- 
delt Rauschleistung gegen verringerte Systemkomplexitat ein. 
Ein Fehler in einem Bit erstreckt wird zu dem nachsten, da, 
wenn ein Fehler in einem Bit auftritt, der Empf anger einen 
ungenauen Bezug hat und das nachste Bit nicht richtig kodie- 
ren mag. Indem die Fehlerleistung verschlechtert wird, kann 
die Differenzkodierung zu Storungen beim Systembetrieb fuh- 
ren. Insbesondere kann sie die Wirksamkeit von Fehlerkorrek- 
turschaltungen verringern. 

Die vorliegende Erfindung betrifft auch das Verfahren der 
Synchronisierung, die in einem Komniunikationssystem verwen- 
det wird. Welches Verfahren verwendet wird, kann die Fahig- 
keit des Empf angers beeinfluSen, iaber den Kanal fur ver- 
schiedene Kennungszwecke ubertragene Folgen zu erfassen, um 
eine Synchronisierung in einem Kanalrauschumf eld aufrecht zu 
.erhalten oder schnell herzustellen, und' sich schnell an An- 
derungen bei Verzogerungscharakteristiken des Ubertragungs- 
kanals anzupassen. Auswahlen nach dem Stand der Technik ha- 
ben haufig Kompromisse eingeschlossen, bei denen Verbesse- 
rungen eines Gesichtspunkts der Synchronisierungsleistung 
eine Verschlechterung einer anderen bedeutet haben. ■ 

Ein Beispiel zur Ubertragung von Kennungs folgen tritt bei 
einem synchronen Stromchif f rierungssystem auf. Der Sender 
chiffriert Quellenbit mit einer pseudozuf alligen Verschlus- . 
selungsstromfolge; der Empf anger entschliisselt sie durch ei- 
nen ungekehrten Vorgang. Jedes erzeugte Kanalbit hangt nur 
von seiner Position in dem Strom von Quellenbit und dem be- 
sonderen verwendeten Verschusselungsstrom ab. Um die Quel- 
lenbit wiederzugewinnen, muB der Empf anger vor Ort den Ver- 
schlusselungsstrom wieder erzeugen und ihn zu einlaufenden 
Kanalbit ausrichten. 



Damit der Empfanger den Verschliisselungsstrom wiedergewinnen 
und ausrichten kann, sendet der Sender eine Kennungsf olge. 
Da unbekannt ist, wann die Folge gesendet wird, mu3 der Em- 
pf anger fahig sein, die Folge bei Vorliegen von zufalligen 
Digitaldaten zu erfassen. Das Erfassen einer Folge kann ei- 
ner Vielzahl von anderen Zwecken dienen. Beispielsweise 
kann, um die GewiBheit zu erhohen, daJ3 der Empfanger eine 
Synchronisierungs- oder Zeitmarkierung richtig erkannt hat, 
die in Daten rait Rauschen eingebettet ist, kann das System 
verlangen, da/3 der Empfanger vorhergehend eine einzigartige 
Folge erf a/3 1 hat. 

Ein System, das nach einem Bild-Syhchronisierungsmuster 
sucht, das mit der Kennungsf olge vergleichbar ist, ist geof- 
fenbart in PATENT ABSTRACTS OF JAPAN , Vol. 10. no. 61. {E- 
387) [2118], 11,03,1986, und JP-A-60 214 136 (Fujitsu, 
26.10.1985). Eine andere digitale programmierbare Paket- 
Schaltsynchronisierungseinrichtung ist in US-A-4 575 864 ge- 
of f enbart. 

Ein unterschiedlicher Gesichtspunkt der Synchronisierung, 
den die vorliegende Erfindung anspricht, ist, wie der Emp- 
fanger anfangs eine Synchronisierung herstellt, wenn die 
Kommunikation beginnt, und wie er die Synchronisierung wah- 
rend Unterbrechungen der Kommunikation auf rechterhalt . Wenn 
eine Fehlerkorrektur verwendet wird, die GewiBheit der Syn- 
chronisierung in einem Rauschumfeld zu verbessern, ist die 
Anf angssynchronisierung haufig ein langsamer Vorgang. Feh- 
lerkorrekturschaltungen miissen eine Anzahl von Bit verar- 
beiten, um eine voile Wirksamkeit zu erreichen. Synchroni- 
sierungsversuche, die vorgenommen werden, kurz nachdem die 
Ubertragung beginnt oder nach der Erholung von einer Unter- 
brechung, verwenden weniger gewi/3e Bit und konnen deshalb 
weniger zuverla/iig als spatere Versuche sein, die sicherere 
Bit verwenden konnen. 



Verzogem der Synchronisierung hi lft auch dem Empf anger sich 
an Anderungen bei der Verzogerungscharakteristik des Uber- 
tragungskanals anzupassen, die auftreten, nachdem eine Kom- 
munikation hergestellt worden ist. Eine Art von Verzoge- 
rungsanderung, die von der Erfindung angesprochen wird, wird 
bei einem Mehrortsystem rait an unterschiedlichen, geogra- 
phischen Orten angeordneten Empfangern gefunden, um eine 
Weitbereichsverbreitung des gesendeten Signals zu erhalten. 
Jeder der Empf anger sendet einen demodulierten Ausgang zu 
einem zentralen Steuerpunkt, der einen Signalweg gemafi der 
Signalqualitat auswahlt, um Datendekodierschaltungen zu 
versorgen. Zeitmafle bei den Datensignalen, die von den ver- 
schiedenen Orten erhalten werden, mogen wegen der Fort^ 
pflanzungsunterschiede auf den Wegen von dem Sender zu jedera 
der Empfahgsorte oder der Unterschiede in den elektrischen 
Wegen von entfernten Orten zu dem Steuerpunkt unterschied- 
lich sein. Eine Synchronisierung kann unterbrochen werden, 
wenn sich die Wegauswahl andert, nachdem eine Botschaft 
beginnt. ' 

Bei einer typischen Ausgestaltung tritt die Empf angerauswahl 
auf, kurz nachdem eine Botschaft beginnt. Die Anf angsauswahl 
kann geandert werden, bevor sie endgultig gemacht wird. Eine 
zu Beginn der Botschaft schnell erreichte Synchronisierung 
kann spater falsch werden, wenn sich die Auswahl andert. Bei 
diesen Umstanden. ist es fur das Synchronisierungssystera er- 
wiinscht, dafi es schnell und selbsttatig wieder einstellen 
kann. 

Verzogem der Synchronisierung beeinfluBt die Fahigkeit des 
Empf angers, sich schnell aus den gegenwartigen Kommunikati- 
onsschwierigkeiten zu erholen, so da/5 Konstruktionen nach 
dem Stand der Technik haufig eine Hysterese verwendeten, um 
eine adaptive Zeitsteuerung zu liefern. Hystere hindert den 
Empf anger daran, die Synchronisierung mit seiner wartenden 
Verzogerung wiederherzustellen, wenn er nur fur eine kurze 
Zeit unterbrochen worden ist. Ein Beispiel einer Hyterese 



kann bei'einern Kommunikationssystem gefunden werden, das fur 
einen terrestrischen Funkkanal ausgelegt ist, der einem 
momentanen Schwund ausgesetzt sein kann. Wahrend eines 
Schwundes kann der Empfanger unfahig sein, f ortzuf ahren, 
Synchronisierungsinf ormationen wiederzugewinnen, jedoch eine 
ausreichende Kurzzeitstalbilitat haben, f ortzuf ahren, Kanal- 
bit richtig zu dekodieren. Ohne Hysterese wiirde der Empfan- 
ger versuchen, eine Synchronisierung jedesmal wiederherzu- 
stellen, wenn er sich von einem Schwund erholte. 

Eine Schwierigkeit , der man bei der Hysterese begegnet, ist, 
da£ sie den Empfanger am Antworten auf Synchronisierungsan- 
derungen hindert, bis das Hysterese-Intervall abgelaufen 
ist. Dies tritt mit der Fahigkeit in Konflikt, schnell zu 
antworten, vie es von einem Mehrort- Empfanger system verlangt 
wird. 

Zusammenf assuna der Erfindung 

Es ist eine Zielsetzung dieser Erfindung, die vorstehend ge- 
nannten Mangel bei digitalen Kommunikationssystemen nach dem 
Stand der Technik zu iiberwinden, indem die Polaritat von 
Digitalkanalen bestimmt und eine Synchronisierung zuverlaBig 
hergestellt und auf rechterhalten wird, 

Gemafi der Erfindung wird ein Verfahren zum Bestimmen, ob ein 
empfangener Datenstrom eine nichtumgekehrte Polaritat oder 
eine umgekehrte Polaritat hat, und zum Erzeugen einer ausge- 
wahlten, ortlichen Folge bereitgestellt , die mit einer Syn- 
chronisierungsf olge synchronisiert ist, die in dem empfange- 
nen Datenstrom enthalten ist, wie es im Anspruch 1 festge- 
legt ist. Eine Schaltung fur denselben Zweck wird bereitge- 
stellt, wie sie im Anspruch 5 festgelegt ist. 

Die Erfindung hat den Vorteil, ein verbessertes Verfahren 
zum Bestimmen der Polaritat eines empfangenen 
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Digitaldatenstroms zu schaffen, ohne nachteilig die Leistung 
der Fehlerkorrekturschaltungen zu beeintrachtigen. 

Das Verfahren gestattet eine schnelle Wiedereinstellung nach 
der Anfangssynchronisierung und erlaubt Wegverzogerungsver- 
schiebungen, die bald auftreten, nachdem die Ubertragung 
beginnt. 

Das Verfahren schafft ferner eine schnelle Wiedergewinnung 
der Synchronisierung, nachdem sie momentan wegen Ubertra- 
gungsbeeintrachtigungen unterbrochen worden ist. 

Kurze Beschreih una der Zeichnung en : 

Die Merkmale der vorliegenden Erfindung, die als neuartig 
angesehen werden, sind insbesondere in den beigefugten 
Anspriichen aufgefiihrt. Die Erfindung kann zusanunen mit ihren 
weiteren Zielsetzungen und Vorteilen unter Bezugnahme auf 
die folgende, ins einzelne gehende Beschreibung zusammen in 
Verbindung mit den beigefugten Zeichnurigen verstanden wer- 
den, in denen: 

Fxg. 1 ein -Blockdiagramm einer Synchronisierungsf olge- 
Erfassungseinrichtung ist, die eine Fehlerkor- 
rektur enthalt und von der Art ist, die bei der 
Ausfiihrungsform der Erfindung verwendet wird; 

Fig. 2 ein Blockdiagramm ist, das mehr im einzelnen die 

Folge-Korrelationsschaltungen der. Fig. l zeigt; 
und 

Fig. 3 ein Blockdiagramm einer Polaritats- und Synchro- 
nisierungsf olge-Erfassungseinrichtung ist, die 
gemafi der vorliegenden Erfindung konstruiert ist. 
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Beschreibung der Erfinduna im einzelnen 

Die Erfindung ist als Tell eines synchronen, digitalen 
Kommunikationssystem gezeigt, das enthalt: einen Sender, ei- 
nen Kommunikationskanal und einen Empf anger. Der Sender sen- 
det eine Folge zura Zwecke der Kennung der Kanalpolaritat und 
zum Bereitstellen von Synchronisierungsinf ormationen. Die 
Folge wird nicht erfaBt, wenn sie umgekehrt ist. Der Empf an- 
ger erzeugt nichtumgekehrte und umgekehrte Datenstrome von 
dem empf angenen Signal und koppelt sie mit zwei ahnlichen 
Folge-Erf assungsschaltungen , die auf die ubertragene Folge 
antworten konnen. Ohne Riicksicht auf die End-Polar itat durch 
den Kanal von dem Sender zu dem Empfanger wird einer der 
zwei Datenstrome eine nichtumgekehrte End-Polaritat auf- 
weisen und die Folge-Erf assungseinrichtung, mit der er ge- 
koppelt ist r kann auf die Folge antworten. Eine logische 
Schaltung bestimmt, welche geantwortet hat und wahlt diese 
Polaritat der Daten flir eine weitere Verarbeitung in dem 
Empfanger aus. 

Da5 zur Folge-Erf assung verwendete Verfahren ist, ortlich 
eine Folge zu erzeugen, die auf einem Abschnitt des empfan- 
geneh Datenstroms basiert und die gema/3 dem Algorithmus 
fortgesetzt wird, mit dem der Sender seine Kennungsf olge er- 
zeugt. Eine Fehlerkorrekturschaltung schatzt Fehler, ab, die 
wahrend der Ubertragung die Folge zerstort haben mogen und 
korrigiert sie mit dem moglichen AusmaS. Die Erf assungsein- 
richtung korreliert den Datenstrom und die ortliche Folge 
wahrend eines Intervalls, das entweder vor oder hinter den 
Abschnitt des f ehlerkorr igierten Datenstroms verschoben ist, 
der verwendet wird, urn die ortliche Folge-Erzeugungsein- 
richtung zu initialisieren , wodurch der Bereich vermieden 
wird, wahrend dessen eine Kurz2eitkorrelation zwischen dem 
Datenstrom und der ort lichen Folge sonst falsche Erfassungs- 
angaben bewirken wlirden, wenn nur Rausch- oder Zufallsdaten 
empfangen werden. Obgleich hier nicht gezeigt, kann die 
Logikschaltung Umschalten umfassen, so da/3 die Erfassungs- 
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einrichtung, die geantwortet hat, ihre ortlich erzeugte 
Fo lge-Empf anger schaltungen zur weiteren Verarbeitung 
bereitstellen kann. 

Nachdem eine Erf assungseinrichtung antwortet, die eine 
Polaritat feststellt, koppelt die Logik beide Erfassungs- 
einrichtungen mit dem Eingangsstrom der ausgewahlten 
Polaritat. Die Logikschaltung iiberwacht beide Erfassungs- 
einrichtungen, und wenn die andere Erf assungseinrichtung 
antwortet, wahlt die Logikschaltung sie statt der ersten 
Erf assungseinrichtung aus, dafl sie geantwortet hat, um die 
ortlich erzeugte Folge den Empf angerschaltungen bereit- 
zustellen. Ebenso verhindert eine Hysterese in der Logik, 
nachdem eine Erf assungseinrichtung geantwortet hat, diese 
Erf assungseinrichtung daran, da/5 sie unmittelbar ihre 
Srtlich erzeugte Folge andert, sondern erlaubt der anderen 
Erf assungseinrichtung, schnell auf die 
Synchronisierungsanderungen zu antworten. 

Die Arbeitsweise der Folge-Erf assungseinrichtungen wird nun 
unter Bezugnahine auf die Fig. 1 beschrieben, in der eine 
Erf assungseinrichtung vereinzelt ist. Die Erf assungsschal- 
tung der Fig. 1 ist Gegenstand eines US-Patents US-A-4 667 
327 mit dem Titel "Linear Feedback Sequence .Detection with 
Error Correction" die mit gleichem Datum wie diese Erfindung 
eingereicht und auf den Zessionar iibertragen worden ist. 

Fig. 1 zeigt einen Sender, der eine Quelle 402 von beliebi- 
gen, seriellen Daten 404, einen Generator 406 zum Entwickeln 
emer Synchronisierungsf olge 408 und einen Schalter 410 ent- 
halt, der auf Befehl der Steuerleitung 412 entweder die 
Quellendaten oder die Synchronisierungsf olge zur Ausgabe bei 
414 auf einen Kommunikationskanal 416 auswahlt. Der Folge- 
generator ist ein. lineares Ruckkopplungsschieberegister das 
erne pseudozuf allige Fo i ge maximaler Lange gema/3 dem charak- 
tenstischen Polynom C(x) erzeugt, mit: 
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C(x) = l+x 15 +x 27 +x 38 +x 46 +x 62 +x 64 

Ausgange von den Schieberegisterstuf en, die von Null abwei- 
chenden GroBen in dem Polynom entsprechen, addieren sich in 
exklusiven ODER-Torschaltungen 420, 422, 424, 426 und 428, 
urn ein Paritatssignal 430 zu bilden, das zu der ersten Stufe 
des Registers bei 432 zuriickgef iihrt wird. Der Durchschnitts- 
fachmann wird erkennen, daft die Lange des Schieberegisters 
und das charakteristische Polynom Gegenstande der Entwurfs- 
auswahl sind, die von der besonderen verlangten Anwendung 
abhangen. 

Der Ausgang des Senders erreicht den Empfanger bei 418 ilber 
einen Kommunikationskanal 416. Der Empfanger verwendet die 
Schaltung 100, urn abzuschatzen und innerhalb von Grenzen 
Fehler in einer Schieberegister-Synchronisierungsf olge zu 
korrigieren. Es gibt hier keine MaBnahme, um Fehler bei zu- 
falligen, seriellen Daten zu korrigieren. Eine geeignete 
Ausf uhrungsform fur die Schaltung 100 ist vollstandig in der 
mitanhangigen US-Patentanmeldung mit dem Titel "Error Cor- 
rector for a Linear Feedback Shift Register Sequence" Akten- 
zeichen 06/719,385, enthalten, die am 2. April 1985 ein- 
gereicht "und auf denselben Zessionar wie bei der vorlie- 
genden Erfindung iibertragen worden ist, und.unter Bezugnahme 
eingegliedert wird, als ob sie vollstandig hier angegeben 
worden ware. Die Schaltung muB hier nur kurz beschrieben 
werden. 

Die empfangenen Bit schieben am Eingang 102 in das Register 
110. Exklusive ODER-Torschaltungen 120, 122, 124, 126 und 
128, die gemaB dem charakteristischen Polynom angeordnet 
sind, das in dem Sender verwendet wird, kombinieren die 
Ausgange der Register, um bei 132 ein Paritatsbit zu bilden. 
Das Paritatsbit wird nicht in das Register 110 zuriickge- 
fiihrt; statt dessen steuert es eine Seite der exklusiven 
ODER-Torschaltung 116, die die Paritatsbit mit den empfange- 
nen Bit vergleicht. Wenn die erwartete Linear-Ruckkopplungs- 
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Schieberegister-Folge empfangen wird, sollte jedes 
ParitMtsbit und entsprechende hereinkommende Bit iiberein- 
stimmen; ein Unterschied zeigt an, dafi entweder das empfan- 
gene Bit nicht zu der erwarteten Folge gehort, oder dafi das 
Bit von der Folge ist, aber durch Rauschen zerstort worden 



ist. 



Ein Unterschied veranlaBt die exklusive ODER-Torschaltung 
116, einen logisch wahren Pegel anzugeben. Nachfolgende Bit 
von der Torschaltung lie verschieben sich durch die Tor- 
schaltung lis in das Syndrom-Register 112. Ausgewahlte Aus- 
gange des Syndrom-Registers stellen vergangene, abgeschatzte 
Fehler dar und werden der Majoritatsschwellen-Dekodier- 
torschaltung 114 zugefiihrt. Die Majoritatstorschaltung er- 
halt auch den allerletzten geschatzten Fehler von dem Signal,. 
104, was die Fahigkeit der Schaltung verbessert, Fehler bei .. 
hohen Fehlergeschwindigkeitsbedingungen zu korrigieren. Die 
Dekodierschwelle ist l gr6/3er als eine Majoritat, urn diesen ." 
zusatzlichen Eingang Rechnung zu tragen. 

Wenn ausreichend Fehlerabschatzungen in dem Syndrom-Register 
112 mit den Anschliissen iibereinstimmen , die die Majoritats- 
torschaltung 114 versorgen, .macht sich sein Ausgang 134 gel- 
tend, wobei er anzeigt, daB ein Fehler in dem Bit bei 138 
abgeschatzt worden ist, da zu diesem Zeitpunkt aus dem Re- 
gister no herausgeschoben wird. Das Signal 134 korrigiert 
das Bit, indem es in der exklusiven ODER-Torschaltung 13 0 
komplementiert wird, wodurch korrigierte Bit bei 136 zur 
Verftigung gestellt werden. Zusatzlich komplementiert das 
Sxgnal 134 die FehlergroBen, wenn sie in auf einanderf olgende 
Stufen in dem Syndrom-Register 112 verschoben werden und 
komplementiert das signal 104, wenn es durch die Torschal- 
tung us hindurchgeht, urn dem Syndrom-Register bei 106 zu- 
gefuhrt zu werden. Dies ist als Syndrom-Zurucksetzen be- 
kannt, das die Wirkung hat, FehlergroBen groBer als die 
Lange des Schieberegisters zu entfernen, und das ferner die 
Fehlerkorrekturfahigkeit der Schaltung verbessert. 
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Wenn der korrigierte Bitstrom bei 13 6 zur Verfiigung steht, 
sucht der Empfanger nach der linearen Schieberegister-Folge, 
indem verschiedene Schritte durchgefuhrt werden. Zuerst gibt 
er einen Abschnitt des korrigierten Bitstroms in das Schie- 
beregister 3 02 ein. Als nachstes regeneriert er ortlich eine 
lineare Schieberegister-Folge, wobei von der Anf angseingabe 
ausgegangen und ein Paritatsbaum verwendet wird, um bei 3 32 
eine Ruckkopplung gema/3 dem charakteristischen Polynom in 
dem Sender zu schaffen. Zur gleichen Zeit leitet er eine 
Folge ab, die von der im Register 302 verschoben ist, wobei 
der zukiinftige Bit-Paritatsbaum 33 6 verwendet wird, um die 
verschobene Folge bei 356 bereitzustellen. SchlieBlich kor- 
reliert er die verschobene Folge bei 3 56 mit einer .entspre- 
chend verschobenen Eingangsf olge bei 358, wobei die Erfas- 
sungseinrichtung 200 und die Synchronisierungs-Erf assungs- 
Verriegelungseinrichtung 222 verwendet werden, um durch das 
Signal Synchronisierungs-Erf assungs-Signal* bei 310 anzu- 
zeigen, ob das empfangene Signal die erwartete lineare 
Schieberegister-Folge ist. 

Wenn die Anf angseingabe in das Register 3 02 mit geschlosse- 
ner Schleife falsch gewesen ware, die lineare Schieberegi- 
ster-Folge zu erzeugen, wiirde die Erf assungseinrichtung 200 
versagen, . eine Erfassung anzuzeigen. In diesem Fall miiJSte 
das Register 3 02 erneut fur einen neuen Versuch geladen 
werden, um die Folge zu erzeugen. Die bevorzugte Ausfuh- 
rungsform verwendet eine parallele Ladeanordnung, die Zeit 
spart und mehr Moglichkeiten gibt, erneut zu laden, wenn nur 
eine begrenzte Anzahl Bit- der lineare Schieberegister-Folge 
iibertragen wird. Die flaschen Bit aus dem Register 3 02 
herauszuschieben und es seriell wieder zu fiillen, wiirde das 
Einschieben von 64 neuen Bit verlangen. Jedoch ersetzen bei 
einem parallelen Laden die neuen Bit die falschen Bit in ei- 
nem einzigen Vorgang und sparen die Zeit, die sonst fur 64 
Verschiebungen benotigt wiirde. 
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Die Lange des Korrelationsintervalls ist 48 Bit. Nach der 
Korrelation sind 48 Bit in das Register 3 02 von dem Riick- 
kopplungs-Paritatsbaum bei 332 verschoben worden und miissen 
ersetzt werden. Sechzehn der 64 Anfangsbit werden um 48 
Platze verschoben worden sein, aber sie verbleiben in dem 
Register 3 02 und konnen aufbewahrt werden. Wahrend des 
Korrelationsintervalls erhalt das Zwischenschieberegister 
306 48 fehlerkorrigierte Bit seriell bei 304 und speichert 
sie. Dann gibt auf einen Befehl von der Leitung 314 der pa- 
rallele Ladevorgang 48 neue Bit auf den Bus 308 von dem 
Register 306, um die 48 Riickkopplungsbit in dem Register 3 02 
zu ersetzen, wobei die anderen 16 Bit an ihrem Platz gelas- 
sen werden. 

Um das Par i"*"M+"sb t no v- ■; i ^ _ _ j _ _ i_ _ • „ „ . . , 

- ^ 1/ij.uen, Qqs bei o_>z zuruckgerunrt : 

wird, um die LFSR-Folge zu regenerieren, addieren die exklu- 

siven ODER-Torschaltungen 320, 322, 324, 326 und 328 Ausgan- 

ge des Registers 302, die gemafl dem charakteristischen 

Polynom ausgewahlt werden, das in dem Sender verwendet wird. 

Jedes berechnete Paritatsbit ist das nachste Bit in der 

Folge, das dem Vektor von 64 Bit folgt, der anfangs in das 

Schieberegister 3 02 geladen worden ist. 

Per zukunftige Paritatsbaum 336 stellt bei 356 eine Folge 
von Bit bereit, die von der Folge von Paritatsbits vorausge- 
schoben worden sind, die bei 332 dem Register 302 zuriickge- 
fiihrt werden. Das Polynom P(x), um die Paritatsf olge zu be- 
rechnen, die um (i) Bit verschoben worden ist, kann aus dem 
charakteristischen Polynom fur die Folge C(x) bestimmt wer- 
den, wie: 

P(x) = x-U+1) mod C(x) 

wo positive Werte des Index (i) eine Verschiebung in die 
Zukunft bedeuten und negative Werte eine Verschiebung in die 
Vergangenheit bedeuten. Mit anderen Worten ist P(x) der Rest 
nach dem dividieren von x~(i+l) durch das charakteristische 
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Polinom C(x) . Fur eine Verschiebung von 25 Bit in die 
Zukunft, i = +25 und: 

P(x)=x 1 +x 4 +x 12 +x 16+ x 20 +x 27 +x 35 +x 36 +x 38 +x 51 +x 53 

Die Polynomterme geben an, wie die Anschliisse bei den Zwi- 
schenstufen des Schieberegisters 302 miteinander zu kombi- 
nieren sind. Ein Term nullten Grades entsprache dent Ausgang 
der ersten Stufe des Registers, eine GroBe ersten Grades 
bezoge sich auf den Ausgang der zweiten Stufe und sofort, 
bis zu einer GroBe 63. Grades, die den Ausgang der 64. oder 
letzten Stufe des Registers angeben wiirde. Ein Koeffizient 
von null wiirde angeben, diesen Ausgang nicht zu beriicksich- 
tigen; ein von null verschiedener Koeffizient wiirde angeben, 
diesen besonderen Zwischenausgang. in die Paritatssumme ein- 
zuschlieBen. Urn beispielsweise die um 25 Bit in die Zukunft 
verschobene Folge zu berechnen? benotigt dies zehn exklusive 
ODER-Torschaltungen, um die elf von null verschiedenen Gro- 
lien in dem Polynom P(x) auf zusummieren . Die exklusiven ODER- 
Torschaltungen 340, 342, 344, 346 und 348 bis 352 Stellen 
deri Paritatsbaum dar. 

Eine Version der Eingangsf olge, die um .eine GroBe verschoben 
ist, die der zukiinftigen Paritatsf olge entspricht, wird er- 
halten, indem ein Anschlufl der Ausgangsstuf e des Registers 
110 voraus genonunen wird. Die Riickf iihrungs-Paritatsf olge 330 
entspricht bezuglich der Zeit der Bitfolge, die aus dem Re- 
gister 110 mit offener Schleife bei 138 herauskommt und bei 
13 6 mit Fehlerkorrektur zur Verfiigung steht. Das Register 
110 verzogert die Eingangsf olge um 64 Bit, so daB eine Fol- 
ge, die um die aquivalente Verschiebung in dem Zukunfts-Pa- 
ritatsbaum bis zu 64 Bit nach vorne verschoben worden ist, 
bei einer der Zwischenstuf en in dem Register zur Verfiigung 
steht. Um eine Verschiebung von 25 Bit zu erhalten, nimmt 
die Leitung 158 die Eingangsf olge von dem AnschluB 39 des 
Registers 25 Bit voraus von dem Ausgang an der 64. Stufe. 
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SchlieBlich werden die zwei Folgen wahrend eines geeigneten 
Meflintervalls korreliert. Die exklusive ODER-Torschaltung 
316 vergleicht entsprechende Bit von den zwei Folgen, die 
mit ihm auf den Leitungen 356 und 358 gekoppelt sind, und 
gibt Fehler durch ein logisches Wahr am Ausgang 3 62 an, wenn 
immer sie sich unterscheiden . Die Erf assungseinrichtung 200 
addiert die Vergleiche fur eine vorbestimmte Anzahl von Bit 
auf und zeigt eine Erfassung an, wenn die Anzahl der Nicht- 
iibereinstimmungen kleiner als eine ausgewahlte Grenze ist. 

Fig. 2 zeigt Einzelheiten der Synchronisierungs-Erf assungs- 
einrichtung 200, des Synchronisierungs-Verlust-Zahlers. 260 
und verschiedener logischer Schaltungen zum internen Zu- 
riicksetzen und zum Bereitstellen von Ausgangssignalen 310 
und 312. in Antwort auf einen Takt, der mit den Folgen syn-... 
chronisiert ist und an dem Stift 231 zugefuhrt wird, zahlt 
der Fensterzahler in Richtung zu einem Endzahlwert, der das, 
Korrelationsintervall festlegt und hier zu 48 gewahlt ist, 
wahrend der Fehlerzahler 214 die durch die Leitung 362 sei- 
nem TaktanschluBstif t 229 zugeftihrten Fehleranzeigen aufad- 
diert. Ein Verzogerungs-Flip-Flop 217, das mit dem Endzahl- 
wertausgang 1232 des Fensterzahlers verbunden ist, verzogert 
und halt diesen Ausgang auf der Leitung 232 fur eine 
Taktperiode. Welcher Zahler auch immer als erstes den End- 
zahlwert erreicht, setzt beide zuriick, indem er seinen 
Endzahlwertausgang durch die ODER-Torschaltung 226 ausgibt, 
dessen Ausgang den Fehlerzahler bei 228 und den Fenster- 
zahler bei 23 0 zurucksetzt. Wenn der Fehlerzahler den End- 
zahlwert erreicht pulst die Leitung 225 nur momentan, da das 
Zurucksetzen den Endzahlwert loscht. Wenn der Fensterzahler 
zurucksetzt, halt der Impuls bei 232 fur eine gesamte Takt- 
periode an, was die Zeitgebung der mit ihm verbundenen 
Schaltungen erleichtert. 

Urn die Erfassungseinrichtung von einem bekannten Zustand aus 
zu initialisieren und zu starten geht ein von auBen zuge- 
fuhrtes Rucksetzsignal momentan hoch und koppelt auf der 
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Leitung 24 3 durch die ODER-Torschaltung 24 4 mit der Riick- 
set 2 -Synchronisierungs -Erf a ssungsverriegelungseinrichtung 
222 , die ein logisches Wahr an dem Q*~Ausgang 224 erzwingt. 
Das Riicksetzsignal loscht auch den Verzogerungs-Flip-Flop 
217 und setzt den Fehler- und Fensterzahler iiber die ODER- 
Torschaltung 22 6 zuriick. Wenn nun ausreichend Fehlerzahlun- 
gen auf der Leitung 362 fur den Fehlerzahler eintref f en, urn 
seinen Endzahlwert zu erreichen, bevor der Fensterzahler ihn 
zurlicksetzt, macht der Fehlerzahler momentan die Leitung 225 
geltend, die, indem sie sich in der UND-Torschaltung 238 mit 
dem logischen Wahr auf der Leitung 224 kombiniert, einen 
parallelen Ladeimpuls auf der Leitung 312 ausgibt, urn das 
Register 3 02 an dem Stif tanschluft 314 zu verschieben, wie es 
in Fig. 1 gezeigt ist. Beim Erhalten des parallelen Lade- 
signals ladt das Register 3 02 erneut von dem Inhalt des Zwi- 
schenregisters 3 06 und beginnt, eine Folge von dem neuen 
Ladevektor zu erzeugen. 

Ira Gegensatz hierzu erreicht, wenn wenige Fehlerangaben auf 
der Leitung 362 eintref fen, der Fensterzahler seinen. End- 
zahlwert bevor dies der Fehlerzahler tut und macht die Lei- 
tung 1232 geltend. Eiri Hoch wird auf 232 eine Bit-Zeit spa- 
ter erscheinen, das die Verriegelungseinrichtung 222 an dem 
Stif tanschlufi 234 setzt und den Ausgang 224 negiert, was die 
Torschaltung 238 am Ausgeben eines parallelen Ladesignals an 
das Shif tregister hindert. Die Folge-Erzeugungsschaltung 
fahrt fort, die Folge gema/3 ihrem anfanglichen Ladevektor zu 
erzeugen. Die Synchronisierungs-Erf assungseinrichtung 310 
negiert, was anzeigt, das die lineare Schieberegister-Folge 
erfaGt worden ist. 

Der Synchronisierungs-Verlust-Zahler 24 0 stellt eine Erfas- 
sungs-Hysterese bereit, die der Synchronisierungs-Erf as- 
sungseinrichtung 200 erlaubt, momentane Fehlerserien in der 
empfangenen Folge zu akzeptieren oder zu versagen, eine 
vorbestimmte Anzahl von Synchronisierungs-Folgen in dem 
Botschaf tsf ormat zu erfassen, ohne unmittelbar die 
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Erfassungs-Anzeige z U entfernen. Jedesmal, wenn der Fenster- 
zahler 216 den Endzahlwert erreicht, wird die Leitung 232 
nach einer Verzogerung geltend und steuert die Leitung 23 5 
an, um den Synchronisierungs-Verlust-ZMhler 240 zuriickzu- 
setzen, der selbst Taktimpulse zahlt, die an dem AnschluB- 
stift 232 von dem Haupttaktgeber zugefiihrt werden. Solange 
die richtige lineare Schiebregister-Folge fortfahrt, anzu- 
kommen, erreicht der Fensterzahler den Endzahlwert und 
stellt einen Ausgang bei 232 bereit, bevor der Fehlerzahler 
ihn zurucksetzen kann. 

Wenn die richtige lineare Schieberegister-Folge anhalt, ein- 
zutreffen, beginnt der Fehlerzahler 214 damit, eine ausrei- 
chehde.Anzahl von Zahlwerten auf zuaddieren, um seinen End- 
zahlwert zu erreichen, bevor ihn der Fensterzahler zuriick- - 
setzt r und der Fehlerzahler zwingt den Fensterzahler und 
sich selbst, zuriickzusetzen. Dies verhindert, da/3 der Fen- ■ 
sterzahler den Synchronisierungs-Verlust-Zahler zurucksetzt, 
der auf seinen eigenen Endzahlwert zulauft. Wenn Fehler 
fortfahren, in jeder Fensterperiode langer als das 
vorbestimmte Hysterese-Intervall aufzutreten, erreicht der 
synchronisierungs-verlust-zahler 240 seinen Endzahlwert, 
macht seinen Ausgang bei 242 geltend und setzt die Verrie- 
gelungseinrichtung 222 am AnschluSstif t 22 0 .zuriick. Der Q*- 
Ausgang 224 wird geltend, wobei der Verlust der Erfassung 
bei 310 angezeigt und das Ungiiltigmachen von der Torschal- 
tung 238 entfernt wird. Die Torschaitung 238 kann den pa- 
rallelen Ladeimpuls durchlassen, wenn der Fehlerzahler als 
nachstes eine Anhaufung von Fehlern anzeigt. 

Der Durchschnittsfachmann wird erkennen, dafl die in den Fig. 
1 und 2 gezeigten Schaltungen nur eine Moglichkeit darstel- 
len, Folgen zu erfassen, und daB sie durch andere Erf as- 
sungseinriehtungen ersetzt werden konnen. 

Fig. 3 zeigt nun die bevor zugte Ausf uhrungsf orm der Erfin- 
dung in ihrer Gesamtheit. Zwei Folge-Erf assungseinriehtungen 
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sind vorgesehen und durch ahnliche Bezugszeichen bezeichnet, 
wobei mit Apostroph versehende Bezugszeichen die Erfassungs- 
einrichtung angeben, die die anfanglich empfangenen Daten 
mit umgekehrt er Polar i tat iiberwacht. Der Datenstrom von dem 
Sender bei 414 kreuzt den Kanal 416 und erreicht den Emp- 
f anger bei 418. Der nichtumgekehrte Datenstrom gelangt zu 
der Fehlerkorrekturschaltung 100 auf der Leitung 420, Die 
Schaltung 100 ist mit der bei der Erorterung der Fig. 1 
beschriebenen identisch und enthalt das Register 110 mit 
offener Schleife, den Paritatsbaum zur Pritatsbit-Erzeugung 
132, das Syndrom-Register 112, den Dekodierer 114 und die 
exklusive ODER-Torschaltung 13 0. Die Schaltung 100 liefert 
bei 138 die verzogerte Eingangsf olge, die verschobene 
Eingangsf olge bei 158 und den f ehlerkorrigierten Ausgang bei 
136, 

Wie es durch die unterbrochene Linienf iihrung vorgeschlagen 
ist, konnte der Inverter 419 verwendet werden, den Eingangs- 
strom umzukehren und eine umgekehrte Polaritat zu liefern, 
wobei der empfangene Datenstrom 420* zu der Fehlerkorrektur- 
schaltung 100 1 in ahnlicher Weise wie die Leitung 420 nicht- 
umgekehrte Daten zu der Schaltung 100 fiihrt. Jedoch wird man 
erkennen, da/3 das Register 110 mit offener Schleife und der 
Paritatsbaum, der die Folge bei 132 bereitstellt , linear e 
Operationeh. an deim Eingangsdatenstrom durchfiihren. Die 
Schaltung 100 1 mu3 diese linearen Funktionen nicht dupliz- 
ieren, da eine vor oder nach linearen Operationen durchge- 
fiihrte Umkehrung dieselbe Wirkung hat. Statt somit das Ein- 
gangssignal zu der Schaltung 100 1 von dem umgekehrten Daten- 
strom 4 20' zu erhalten,. kann der Ausgang 104 der exklusiven 
ODER-Torschaltung 116 bei 105 umgekehrt werden, um unmit- 
telbar die umgekehrte Fehlerabschatzung 104* zu liefern. 
Ferner kann die verzogerte Eingangsf olge bei 138 kann bei 
13 9 umgekehrt werden, um eine umgekehrte, verzogerte Ein- 
gangsfolge 138 1 zu erzeugen. Die umgekehrte, verschobene 
Eingangsf olge, die als 158x' angegeben ist, steht nicht zur 
Verfiigung, da bei dieser Ausf uhrungsf orm das Register 110' 
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mit offener Schleife nicht verwendet wird. Stattdessen lei- 
tet der Inverter 159 die Folge 158- aus der Folge 158 ab. 

Das Vermeiden einer Verdoppelung des Schieberegisters und 
des Paritatsbaumes spart betrachtliche Schaltungen , was bei 
einer Ausfiihrung der Schaltungsanordnung vorteilhaft ist. 
Jene Schaltungen, die nicht lineare Funktionen ausfiihren, 
insbesondere der Ma joritats-Schwellendekodierer und das 
Syndrom-Register sind nicht redundant und miissen verdoppelt 
werden. 

Die Schalter 137, 161, 137- und 161- konnen die fehlerkorri- 
gierten und verschobenen Folgen zu einer beliebigen der Syn- 
chronisierungs-Erfassungsschaltungen lenken. Anfangs gelan- 
gen nichtinvertierte Signale zu der Erf assungseinrichtung 
200 und invertierte Signale gelangen zu der Erf assungsein- 
richtung 200'. sobald eine Polaritatserf assung auftritt kop- 
pelt die logische Schaltung die Folgen der ausgewahlten 
Polaritat zu beiden Erf assungseinrichtungen und laflt die 
Folgen der anderen Polaritat unberucksichtigt . Die Logik- 
schaltung wahlt auch aus, welche Polaritat des Eingangssig- 
nals, 418 oder 418', den anderen Schaltungen in dem Empfan- 
ger bei 42 2 zugefiihrt wird: 

Um die Logik- und Korrelationsschaltungen zu initialisieren, 
liefert ein von aufien zugefuhrtes Signal momentane Rucksetz- 
impulse. Die Impulse auf den Leitungen 227 und 227' setzen 
die Zahler in den Synchronisierungs-Erf assungseinrichtungen 
200 bzw. 200- zuriick; der Itnpuls auf der Leitung 243 steuert 
die ODER-Torschaltung 244 hoch, um die Synchronisierungs-Er- 
fassungs-verriegelungseinrichtung 222, die Polaritats-Ver- 
riegelungseinrichtung 60 und die letzte Erf assungs-Verrie- 
gelungseinrichtung 40 zuriickzusetzen . Die Synchronisierungs- 
Erf assungs-Verriegelungseinrichtung 222 liefert einen hohen 
Pegel an dem Synchronisierungs-Erf assungs-Ausgang* 224 und 
lxefert einen niederen an den Q-Ausgang 84. Die Polaritats- 
Verraegelungseinrichtung 60 liefert einen niederen Pegel an 



ihrem Q-Ausgang 70 der auf der Leitung 16 zu den Schaltern 
161 und 137 gelangt und sie in den durch (0) angegebenen 
Zustand setzt. Diese Schalter koppeln die nichtumgekehrte, 
verschobene Folge 158 und die f ehlerkorrigierte Folge 136 
auf die Folge-Erf assungs-Eingangsleitungen 358 bzw. 304. Der 
Q-Ausgang 70 der Polar itats-Verriegelungseinrichtung kombi- 
niert in der exklusiven ODER-Torschaltung 72 mit dem Q-Aus- 
gang 84 der Synchronisierungs-Erf assungs-Verriegelungsein- 
richtung und liefert ein logisches "Niedrig" auf der Leitung 
16 1 an die Schalter 161 ' und 137 urn sie in den (0) Zustand 
zu bringen. Diese Schalter koppeln die umgekehrten Folgen 
158 1 und 13 6* auf die Erf assungseinrichtungs-Eingangsleitung 
358 1 bzw. 304 Der Synchronisierungs-Erf assungs-Ausgang* 
2 24 gibt auch das UND-Tor 64 frei und gelangt auf den Lei- 
tungen 54 und 54 1 durch die ODER-Torschaltungen 52 und 52 f , 
urn die Torschaltungen 58 und 58' und ihre parallelen Lade- 
leitungen 314. bzw. 314' freizugeben. 

Das Freigeben der Ladeleitungen erlaubt beiden Folge-Erfas- 
sungseinrichtungen, nach der ubertragenen lineare Schiebe- 
register-Folge zu suchen . Wenn die vorliegende Kanalpolari- 
.tat nicht uingekehrt ist und die lineare Schieberegister-Fol- 
ge empfangen wird, antwortet die Erf assungseinrichtung 200. 
Die Leitung 310 geht nach hoch und steuert die ODER-Tor- 
schaltung 32 nach hoch. Das Verzogerungselement 34 , das eine 
halbe Bitperiode spater durch den umgekehrten Takt 3 6 von 
dem Inverter 3 5 getaktet wird, erzeugt ein Hoch bei 38, das 
durch die freigegebene UND-Torschaltung 64 hindurchgeht , um 
die Polaritats-Verriegelungseinrichtung 60 an dem AnschluB- 
stift 62 zu takten. Die Polar itats-Verriegelungseinrichtung 
nimmt das "Niedrig" an ihrem D-Eingang von der Leitung 311 
auf und erzeugt ein "Niedrig" an dem Q-Ausgang 70. Die Lei- 
tung 70, die iiber die Leitung 16 mit dem Schalter 18 verbun^ 
den ist, veranlaflt inn, nichtumgekehrte Daten auf der Lei- 
tung 422 auszuwahlen, die anderen Empf angerschaltungen (hier 
nicht gezeigt) zugefuhrt werden konnen. 
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Sobald eine Erfassung aufgetreten ist, andert sich der Aus- 
gang der Polaritats-Verriegelungseinrichtung. 16 nicht, auBer 
wenn die Synchronisierung verloren ist. Das Hoch-Signal 38 
von dem Verzogerungselement 34 setzt die Synchronisierungs- 
Erfassungs-Verriegelungseinrichtung 222 am AnschluBstif t 
234, wobeizieht die Synchronisierungs-Erf assungs-Leitung* 
224 nach unten gezogen wird, sperrt die UND-Torschaltung ge- 
sperrt und ein weiteres Takten der Polaritats-Verriegelungs- 
einrichtung verhindert wird. Der Q-Augang 84 der Synchroni- 
sierungs-Erf assungs-Verrriegelungseinrichtung geht hoch, was 
die exklusive ODER-Torschaltung veranlaBt, das Signal auf 
der Leitung 70 umzukehren und ein "Hoch" auf der Leitung 16 » 
an die Schalter 137' und 161' zu geben. Diese Schalter 
wahlen den (l) Zustand aus und verbinden nichtumgekehrte 
Polaritatsfolgen roit der Synchronisierungs-Erf assungsein- - 
richtung 200' und ihren verbundenen Schaltungen. Dies be- ' 
deutet, dafi die Erf assungseinrichtung 200 und 200' nun beide 
die nichtumgekehrten Polaritatsdatenleitungen suchen. 

Der umgekehrte Ausgang bei 311 von der Synchronisierungs- 
Erf assungseinrichtung 200 lauft auch auf der Leitung 48 zu 
dem D-Eingang der letzten Erf assungs-Verriegelungseinrich- 
tung 40. Auf der Leitung 42 taktet der Q-Ausgang von dem 
Verzogerungselement 34 die letzte Erf assungs-Verriegelungs- 
einrichtung, die an dem Q-Ausgang 44 nach niedrig und an dem 
Q*-Ausgang 46 nach hoch geht. Die Leitung 54 wird niedrig 
sein, da eine Synchronisierung erfaSt worden ist, wobei die 
nach niedrig gehende Leitung 44 das ODER-Tor 52 veranlaBt, 
ein Niedrig auf 56 zu senden und parallele Ladesignale durch 
die UND-Torschaltung 58 zu sperren. Dies verhindert, daB die 
Erf assungseinrichtung 2 00 erneut ladt, wenn sie aufhort die 
lineare Schieberegister-Folge zu empfangen. Stattdessen 
fahrt sie fort, eine ortliche Folge von ihrem anfanglichen 
Laden zu erzeugen. 

Im Gegensatz dazu koppelt der Q*-Ausgang 46 von der letzten 
Erfassungs-Verriegelungseinrichtung 4 0 durch die ODER-Tor- 
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schaltung 52 » und gibt die UND-Torschaltung 58' frei. Des- 
halb kann die Erf assungseinrichtung 200' ihr ortliches 
% Schieberegister erneut laden, wenn sie einen ausreichenden 
Fehlerzahlwert anhauft und kann schnell auf Anderungen bei 
der Synchronisierung antworten. Wenn beispielsweise in einem 
Mehrort-Empf angersystem sich die Kanalverzogerung wegen Bmp- 
f angerauswahlanderungen verschiebt, fahrt die Erf assungsein- 
richtung 200 fort, ihre Folge zu erzeugen, die nun mit den 
empfangenen Daten falsch synchronisiert wird. Die Erf as- 
sungseinrichtung 200 1 wird die Synchronisierung verlieren 
und erneut laden. Sobald die Erf assungseinrichtung 2 00 1 
erneut ladt ist sie erneut fahig, die Synchronisierungsf olge 
zu erfassen, was sie anzeigt, indem die Leitung 310' nach 
hoch gezogen wird. Dieses Signal zwingt die ODER-Tor schal- 
tung 3 2 nach hoch, und ein "Hoch" wird erneut an dem Q-Aus- 
gang 38 des Verzogerungseleinentes 34 ausgetaktet. Die Po- 
laritats-Verriegelungseinrichtung 60 andert sich nicht, da 
die UND-Torschaltung 64 gesperrt ist; jedoch wird die letzte 
Erf assungs-Verriegelungseinrichtung 40 takten und ihren D- 
Eingang halten, der zu diesem Zeitpunkt ein logisches Hoch 
ist, da die Erf assungseinrichtung 200 ihre Erf assungsleitung 
310 nicht nach hoch gezogen hat. Der Q-Ausgang 44 geht nach 
hoch und gelangt durch die ODER-Torschaltung 52, urn die UND- 
Torschaltung 58 freizugeben und ladt parallel in das Regi- 
ster 302. Der Q*-Ausgang 46 geht nach niedrig und zwingt 
durch Kombinieren mit dem Niedrig auf der Leitung 54 1 die 
ODER-Torschaltung 52* nach niedrig, um die UND-Torschaltung 
58 1 zu sperren und paralleles Laden zu dem Register 302* ab- 
zuschalten. Die Rollen der zwei Folge-Erf assungseinrichtun- 
gen sind umgekehrt worden: Die Erf assungseinrichtung 2 00' 
mag nicht erneut laden; die Erf assungseinrichtung 2 00 fahrt 
fort, um nach Verschiebungen in der Synchronisierung zu su- 
chen und mag erneut laden, wenn sie Fehler auf sumiuiert . Der 
Vorgang des Rollentausches kann unendlich fortfahren oder 
durch ein auBeres Ereignis beendet werden. Beispielsweise 
kann die Botschaft eine Zeitmarkierung in dem Botschafts- 
format enthalten, um das Ende des Synchronisierungsinter- 
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vails anzugeben, oder der Empf anger kann einen Zeitgeber 
verwenden, urn die Synchronisierungsversuche nach einer 
vorbestimmten Zeit zu beenden. 

Diese Erorterung hat angenommen, daJJ die nichtumgekehrte 
Erfassungseinrichtung 2 00 die erste war, eine Folge zu er- 
fassen. Wenn der Kanal die empfangenen Daten umgekehrt hat, 
ware die Erfassungseinrichtung 200 1 die Erf assungseinrich- 
tung gewesen, die zuerst eine gultige Folge erkannt hatte. 
Die Leitung 310' ware hoch gegangen und hatte die ODER-Tor- 
schaltung 3 2 hochgezogen, und das Verzogerungselement 3 4 
hatte ein Hoch bei 38 erzeugt, das die Polaritats-Verriege- 
lungseinrichtung 60 und die letzte Erf assungs-Verriegelungs- 
einrichtung 40 getaktet hatte. Die Polar itats-Verriegelungs- 
einrichtung hatte ein Hoch auf der Leitung 311 abgetastet , 
und ein Hoch beim Q-Ausgang 7 0 erzeugt. Dies hatte die 
Leitung 16 hochgezogen und die Schalter 137 und 161 in den,. 
(1) Zustand gesetzt, was umgekehrte Folgen 136' und 158 1 zu 
der Erfassungseinrichtung bei 2 00 gefurht hatte. Auch ware 
das Signal 70 mit dem Signal 84 kombiniert worden und nie- 
drig ware von der exklusiven ODER-Torschaltung 72 auf der 
Leitung 16* ausgegeben worden, was die Schalter 137'' und 
161' in dem (0) Zustand gehalten hatte, Diese Schalter hat- 
ten fortgefahren, der Erfassungseinrichtung 200 1 die urage- 
kehrten Folgen zu lieferri. Die Leitung 16 hatte auch den 
Schalter 18 . veranlaJ3t , den Datenstrom 418' umgekehrter Po- 
laritat auszuwahlen und ihn bei 422 den Empf angerschaltungen 
zu liefern. 

Die in Fig. 3 gezeigte Ausf uhrungsf orm unterscheidet sich 
etwas von der in den Fig, l und 2 gezeigten, grundlegenden 
Folge-Erfassungseinrichtung bezuglich der Verbindung des 
Synchronisierungs-Verlust-Zahlers 240, der bei dem Erfas- 
sungsvorgang eine Hysterese bereitstellt . Statt mit dem 
Ausgang des Fenster zahlers einer besonderen Erfassungsein- 
richtung verbunden zu sein, ist der Synchronisierungs- 
Verlust-Zahler 240 mit dem Ausgang der ODER-Torschaltung 32 



verbunden. Dieses Signal kombiniert die Fensterzahleraus- 
gange der zwei Synchronisierungs-Erf assungseinrichtungen und 
geht hoch, wenn einer der Fensterzahler den Endzahlwert er- 
reicht. Solange eine der zwei Erf assungseinrichtungen fort- 
fahrt, das Ende des Korrelationsintervalls zu erreichen, be- 
vor sich zu viele Fehler aufaddieren, wird der Synchroni- 
sierungs-Verlust-Zahler zuriickgesetzt . Wenn beide Erf as- 
sungseinrichtungen beginnen, Fehler auf zuaddieren, wird 
keiner den Fensterendzahlwert erreichen und den Synchroni- 
sierungs-Verlust-Zahler zuriicksetzen. Der Synchronisierungs- 
Verlust-Zahler wird womoglich seinen Endzahlwert erreichen 
und die Synchronisierungs-Erf assungs-Verriegelungs- 
einrichtung 222 an dem AnschluBstif t 2 20 liber die ODER-Tor- 
schaltung 244 zuriicksetzen. Das Zuriicksetzen der Synchroni- 
sierungs-Erf assungs-Verriegeiungseinrichtung zwingt das Syn- 
chronisierungs-Erf assungs^Signal* 224 hoch und startet den 
gesamten Polaritats- und Folge-Erf assungsvorgang wieder vom 
Anfang. 
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Patentanspriiche 

. Ein Verfahren zum Bestimmen, ob ein empfangener Datenstrom 
(418) eine nichtumgekehrte Polaritat Oder eine umgekehrte 
Polaritat hat, und zum Erzeugen einer ausgewahlten, ortli- 
chen Folge (332, 332'), die mit einer Synchronisierungs- 
folge synchronisiert ist, die in dem empfangenen Daten- 
strom enthalten ist, wo der empfangene Datenstrom nach ei- 
ner Kanalverzogerung mit entweder nichtumgekehrter oder 
umgekehrter Polaritat empfangen worden ist, und wo die 
Synchronisierungsfolge eine vorbestimmte Polaritat in be- 
zug auf den empfangenen Datenstrom hat, wobei das Ver- 
fahren gekennzeichnet ist durch die Schritte: 

Erzeugen von Eingangsdatenstroraen nichtumgekehrter (418, 
420) und umgekehrter Polaritat (418', 420») aus dem emp- 
fangenen Datenstrom; 



ei- 



Untersuchen (2 00, 2 00') beider Eingangsdatenstrdme, urn 
ne Anfangssynchronisierung mit der Synchronisierungsfolge 
zu erhalten, die die vorbestimmte Polaritat hat; 

Auswahlen (18) des Eingangsstroms entweder nichtumgekehr- 
ter oder umgekehrter Polaritat gema/3 der Polaritat der 
Synchronisierungsfolge, mit der die Anfangssynchronisie- 
rung erhalten wurde, Erzeugen eines Eingangsdatenstromes 
(358, 358') ausgewahlter Polaritat und Untersuchen des 
Eingangsdatenstromes ausgewahlter Polaritat, urn, wenn mog- 
lich, wenigstens eine nachfolgende Synchronisierung zu er- 
halten; 

Erzeugen (332) einer ersten brtlichen Folge, die mit der 
Anfangssynchronisierung synchronisiert ist, und, es sei 
denn eine nachfolgende, ortiche Folge steht zur Verfiigung, 
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Fortfahren, die erste, ortliche Folge wahrend wenigstens 
der Dauer einer Hysterese-Periode zu erzeugen, unabhangig 
davon, ob der empfangene Datenstrom unterbrochen wird oder 
sich die Kanalverzogerung andert, nachdem die Anfangssyn- 
chronisierung erhalten wurde; 

Erzeugen (352 ') einer zweiten, ortlichen Folge, die mit 
der nachf olgenden Synchronisierung synchronisiert ist, 
wenn die nachfolgende Synchronisierung erhalten wird, und, 
es sei denn, eine andere nachfolgende, ortliche Folge 
steht zur Verfiigung, Fortfahren, die zweite, ortliche Fol- 
ge wahrend wenigstfens der Dauer einer Hysterese-Periode zu 
erzeugen, ohne Rucks icht darauf , ob der empfangene Daten- 
strom unterbrochen wird oder sich die Kanalverzogerung 

T"\ ;a r"* V» H O"*" "np <-»V> -Pi^ 1 #-f o« J 0^t»-*/-iV»>—i*-»»»i o**—' ir>« -Jnrlo >-+- * 11 w/^ 
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alternatives Verwenden entweder der ersten oder der zwei- 
ten ortlichen Folge (332, 332') fur die ausgewahlte, ort- 
liche Folge, wenn die anfangliche und nachfolgende 
Synchronisierung erhalten wird. 

2. Das Verfahren des Anspruches 1, bei dem, nach Ablaufen ei- 
nes Synchronisierungsintervalls , die Synchronisierungsf ol- 
ge nicht langer in dem empfangenen Datenstrom enthalten 
ist, und bei dem das Verfahren den Schritt (40) enthalt, 

f ortzuf ahren, entweder die erste oder die zweite ortliche 
Folge fur die ausgewahlte ortliche Folge zu verwenden, die 
unmittelbar vor dem Ablaufen des Synchronisierungs- 
intervalls verwendet worden war. 

3. Das Verfahren des Anspruches 1, bei. dem die Synchronisie- 
rungsfolge gemaft einem bekannten Algorithmus erzeugt wor- 
den ist und durch Fehler zerstort worden sein mag und bei 
dem der Schritt des Untersuchens der Eingangsdatenstrome, 
urn eine Anf angssynchronisierung zu erhalten, die Schritte 
enthalt: 
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Erzeugen von den Eingangsdatenstromen nichtumgekehrter und 
umgekehrter Polaritat jeweils nichtumgekehrter und umge- 
kehrter, f ehlerkorrigierter Strome (136, 136 f ) in denen, 
wenn die Synchronisierungsf olge in dem jeweiligen Ein- 
gangsdatenstrom vorhanden ist, wenigstens einige Fehler in 
der Synchronisierungsf olge korrigiert worden sirid; 

Erzeugen einer nichtumgekehrten und umgekehrten, ortlichen 
Folge (110) , indem der bekannte Algorithmus auf den nich- 
tumgekehrten bzw. umgekehrten, f ehlerkorrigierten Strom 
angewendet wird; 

Erzeugen einer nichtumgekehrten und umgekehrten, verscho- 
benen, ortlichen Folge (112) , indem verschobene Versionen 
der nichtumgekehrten bzw. umgekehrten, ortlichen Folge er- 
halten werden; 

Bestimmen (114) eines Grades von nichtumgekehrter Signal- 
korrelation zwischen dem Eingangsdatenstrom nichtumgekehr- 
ter Polaritat und der nichtumgekehrten, verschobenen, ort- 
lichen Folge, und Bestimmen (13 0) eines Grades von umge- 
kehrter Signalkorrelation zwischen dem umgekehrten 
Eingangsdatenstrom und der umgekehrten, verschobenen, ort- 
lichen Folge; und 

Erhalten der Anf angssynchronisierung in Ubereinstimmung 
damit, ob der Grad der nichtumgekehrten Signalkorrelation 
Oder der Grad der umgekehrten Signalkorrelation eine 
Erf assungsschwelle iiberschr eitet . 

4 . Das Verf ahren des Anspruches 3 , bei dem der bekannte 
Algorithmis eine lineare Riickkopplungs-Schieberegister- 
Folge erzeugt und bei dem die nichtumgekehrten und umge- 
kehrten, verschobenen, ortlichen Folgen entweder urn mehr 
als eine vorbestimmte Verzogerung verzogert werden oder 
von den jeweiligen, ortlichen Folgen vorwarts gebracht 
werden. 
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5. Eirie Schaltungsanordnung zum Bestimmen, ob ein empfangener 
Datenstrom (418) eine nichturagekehrte Polaritat oder eine 
umgekehrte Polaritat hat und zum Erzeugen einer ausgewahl- 
ten, ortlichen Folge (332, 332 1 ), die fur eine Synchronic 
sierungsf olge synchronisiert ist, die in dem empfangenen 
Datenstrom enthalten ist, wo der empfangene Datenstrom 
empfangen worden ist, nach einer Kanalverzogerung mit ent- 
weder der nichtumgekehrten oder der umgekehrten Polaritat, 
und wo die Synchronisierungsf olge eine vorbestimmte Pola- 
ritat. in bezug auf den empfangenen Datenstrom hat, wobei 
die Schaltungsanordnung gekennzeichnet ist durch: 

Eine Einrichtung (419, 420) zum Erzeugen von Eingangsda- 
tenstromen nichtumgekehrter und umgekehrter Polaritat von 
dem empfangenen Datenstrom; 

eine erste und eine zweite Synchronisierungs-Erf assungs- 
einrichtung (200, 200 ! ) , die anfangs mit den Eingangsda- 
tenstromen nichtumgekehrter und umgekehrter Polaritat je- . 
weils gekoppelt sind, um beide Eingangsdatenstrdme zu un- 
tersuchen, um eine Anf angssynchronisierung mit der Syn- 
chronisierungsf olge zu erhalten, die die vorbestimmte 
Polaritat hat; 

eine Polaritats-Auswahleinrichtung (18) die auf die erste 
und zweite Synchronisierungs-Erf assungseinrichtung antwor- 
tet, um entweder den Eingangsdatenstrom nichtumgekehrter 
oder. umgekehrter Polaritat in Ubereinstimmung rait der Po- 
laritat der Synchronisierungsfolge auszuwahlen, mit der 
die Anf angssynchronisierung erhalten wurde, um einen Ein- 
gangsdatenstrom ausgewahlter Polaritat zu erzeugen und um 
nachfolgend den Eingangsdatenstrom ausgewahlter Polaritat 
an die erste und an die zweite Synchronisierungs-Erf as- 
sungseinrichtung zu koppeln, um den Eingangsdatenstrom 
ausgewahlter Polaritat zu untersuchen, um wenigstens eine 
nachfolgende Synchronisierung zu erhalten; 
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eine eriste, ortliche Folge-Erzeugunseinrichtung (302), die 
mit der ersten Synchronisierungs-Erf assungseinrichtung ge- 
koppelt ist, urn eine erste ortliche Folge zu erzeugen, die 
roit der Anf angssynchronisierung synchronisiert ist und um, 
es sei denn, eine nachf olgende, ortliche Folge wird ver- 
fiigbar, f ortzuf ahren, die erste, ortliche Folge wahrend 
wenigstensder Dauer einer Hysterese-Periode zu erzeugen, 
unabhangig davon, bb der empfangene Datenstrom unterbro- 
chen wird, oder sich die Kanalverzogerung andert, nachdem 
die Anf angssynchronisierung erhalten wurde; 

eine zweite, ortliche Folge-Erzeugungseinrichtung (302), 
die mit der zweiten Synchronisierungs-Erf assungseinrich- 
tung gekoppelt ist, um eine zweite. ortliche Folge zu er- 
zeugen, die mit der nachf olgenden Synchronisierung syn- 
chronisiert ist, wenn die nachf olgende Synchronisierung 
erhalten wird, und.um, es sei denn, eine andere nachfol-. 
gende ortliche Folge wird verfugbar, f ortzuf ahren, die 
zweite, ortliche Folge wahrend wenigstens der Dauer einer 
Hysterese-Periode zu erzeugen, unabhangig davon, ob der 
empfangene Datenstrom unterbrochen wird oder sich die 
Kanalverzogerung nach. der nachf olgenden Synchronisierung 
andert ; 

eine Ausgangsauswahleinrichtung, die mit der ersten und 
der zweiten, ortlichen Folge-Erzeugungseinrichtung (302, 
302') gekoppelt ist, um alternativ entweder die erste oder 
die zweite, ortliche Folge als die ausgewahlte, ortliche 
Folge zu verwenden, wenn die anfangliche und die nachf ol- 
gende Synchronisierung erhalten werden. 

Die Schaltungsanordnung des Anspruches 5, in der nach Ab- 
lauf eines Synchronisierungsintervalls die Synchronisie- 
rungsfolge nicht langer in dem empfangenen Datenstrom ent- 
halten ist und in der die Schaltungsanordnung eine Ein- 
richtung (4 0) enthalt, um f ortzuf ahren, entweder die erste 
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oder die zweite, ortliche Folge fur die ausgewahlte, ort- 
liche Folge zu verwenden, die unmittelbar vor Ablauf des 
Synchronisierungsintervalls verwendet worden war. 

7. Schaltungsanordnung des Anspruches 5, in der die Synchro- 
nisierungsf olge in Ubereinstiramung mit einem bekannten Al- 
gorithmus erzeugt worden ist und durch Fehler zerstort 
worden sein mag und in der die Synchronisieruns-Erf as- 
sungseinrichtung enthalt: 

eine erste und zweite Fehlerkorrektureinrichtung (100, 
100* ), an die die Eingangsdatenstrome nichtumgekehrter 
bzw. umgekehrter Polaritat gekoppelt sind, um aus den 
Eingangsdatenstromen nichtumgekehrter und umgekehrter 
Polaritat jeweils nichtumgekehrte und umgekehrte, fehler- 
korrigierte Strome zu erzeugen, in denen, wenn die 
Synchronisierungsf olge in dem jeweiligen Eingangsda- 
tenstrom vorhanden ist, wenigstens einige der Fehler in 
der Synchronisierungsf olge korrigiert worden sind; 

eine erste und zweite, ortliche Folge-Erzeugungseinrich- 
tung (110), die jeweils mit der ersten und zweiten Feh- 
lerkorrektureinrichtung gekoppelt ist, um nichtumgekehrte 
und umgekehrte, ortliche Folgen zu erzeugen, indem der be- 
kannte Algorithmus auf den nichtumgekehrten bzw. umge- 
kehrten, f ehlerkorr igierten Strom angewendet wird; 

eine erste und eine zweite Erzeugungseinrichtung (112) fur 
eine verschobene, ortliche Folge, die mit der ersten und 
der zweiten ortlichen Folge-Erzeugungseinrichtung gekop- 
pelt ist, um nichtumgekehrte und umgekehrte, verschobene, 
ortliche Folgen zu erzeugen, indem verschobene Versionen 
der nichtumgekehrten bzw. umgekehrten, ortlichen Folge er- 
halten werden; 

eine erste Signalkorrelationseinrichtung (114), die mit 
dem Eingangsdatenstrom nichtumgekehrter Polaritat und der 
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ersten Erzeugungseinrichtung fur eine verschobene, ortli- 
che Folge gekoppelt ist, um einen Grad einer nichtumge- 
kehrten Signalkorrelation zwischen dem Eingangsdatenstrom 
nichtumgekehrter Polaritat und der nichtumgekehrten, ver- 
schobenen, ort lichen Folge zu bestimmen; 

eine. zweite Signalkorrelationseinrichtung (130) , die mit 
dem Eingangsdatenstrom umgekehrter Polaritat und der Er- 
zeugungseinrichtung fiir die zweite, verschobene, ortliche 
Folge gekoppelt ist, um einen Grad von umgekehrter Signal- 
korrelation zwischen dem Eingangsdatenstrom umgekehrter 
Polaritat und der umgekehrten, verschobenen, ortlichen 
Folge zu bestimmen ; und 

eine Erf assungeinrichtung (200) , die mit der ersten und 
der zweiten Signalkorrelationseinrichtung gekoppelt ist, 
um die Anf angssynchronisierung in Ubereinstimmung damit zu 
erhalten, ob der Grad der nichtumgekehrten Signalkorrela- 
tion oder der Grad der umgekehrten Signalkorrelation eine 
Erf assungsschwelle iiberschreitet . 

8. Die Schaltungsanordnung des Anspruches 7, in der der be- 
kannte Aigorithmus eine linear e Riickkopplungs-Schiebere- 
gister-Folge (33 2) erzeugt und in der die nichtumgekehrten 
und die umgekehrten, verschobenen, ortlichen Folgen entwe- 
der um mehr als eine vorbestimmte Verzogerung verzogert 
sind oder von den jeweiligen ortlichen Folgen nach vorne 
verschoben sind. 
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